//import java.util.*;
//
//class TreeNode{
//    public char val;
//    public TreeNode left;
//    public TreeNode right;
//
//    public TreeNode(char val){
//        this.val = val;
//    }
//}
//public class Main{
//    public static int i =0;
//    public static TreeNode creativeTree(String s){
//        TreeNode root = new TreeNode(s.charAt(i));
//        i++;
//        if(s.charAt(i)=='#'){
//            return null;
//        }
//        root.left = creativeTree(s);
//        root.right = creativeTree(s);
//        return root;
//    }
//
//    //中序遍历
//    public static void inorder(TreeNode root){
//        inorder(root.left);
//        System.out.print(root.val+" ");
//        inorder(root.right);
//    }
//
//    public static void main(String[] args){
//        //按照前序遍历创建一颗二叉树
//        Scanner scan = new Scanner(System.in);
//        while(scan.hasNextLine()){
//            String str = scan.nextLine();
//            TreeNode root = creativeTree(str);
//            inorder(root);
//        }
//    }
//}